Năm 2009, thành viên Hội Tam Hoàng là Huang Lee (李皇; Lý Hoàng) đi tới Liberty City để giao thanh kiếm Yu Jian (玉劍; Ngọc Kiếm)—một vật gia truyền giành được trong một màn chơi bài của người cha vừa bị sát hại của anh ta—cho chú mình tên là Wu "Kenny" Lee (李武; Lý Vũ). Khi đến nơi, người hộ tống Huang bị những kẻ tấn công không rõ danh tính hạ sát, bọn họ đã đánh cắp thanh kiếm và bỏ mặc Huang cho đến chết. May mắn thay, anh chàng thoát chết rồi vội tìm đường đến nhà hàng của Kenny và báo cho chú mình biết về vụ trộm. Kenny tỏ ra tức giận trước tin này bèn tiết lộ rằng ông định giao thanh kiếm cho Hsin Jaoming (昭明辛; Chiêu Minh Tân), bang chủ Hội Tam Hoàng Liberty City, hòng đảm bảo vị thế kế nhiệm chức bang chủ. Cảm thấy nhục nhã vì để mất Yu Jian, Kenny hướng dẫn Huang hỗ trợ duy trì hoạt động kinh doanh của mình khi anh chàng ở trong thành phố, khiến Huang dần dần bị lôi kéo vào công việc buôn bán ma túy. Trong khi giúp đỡ chú mình, Huang biết được rằng hai kẻ khác đang cạnh tranh để trở thành người kế vị Hsin—con trai Kenny là Chan Jaoming (昭明陳; Chiêu Minh Trần), và phó bang chủ Zhou Ming (周明; Chu Minh)—và thấy mình đang làm việc cho cả hai người ngoài Kenny.

Trong khi làm việc, Huang bị một thám tử LCPD tham nhũng đang được nội vụ theo dõi tên là Wade Heston ngăn cản, tay này đề nghị hỗ trợ anh tìm thanh kiếm Yu Jian, tin rằng việc bắt giữ những tên trộm sẽ làm sạch danh tiếng của anh và giải quyết vấn đề nội bộ. Huang đồng ý và giúp Heston điều tra một băng đảng gốc Hàn liên minh với Hội Tam Hoàng, nhóm mà sau này nghi ngờ đứng sau vụ trộm thanh kiếm. Sau khi nghe trộm trụ sở của băng đảng gốc Hàn, cả hai biết được rằng có một nhóm nhỏ trong băng đảng tên là Wonsu Nodong, thủ lĩnh của nhóm này đã gây ra nhiều vấn đề cho Hội Tam Hoàng với sự giúp đỡ của một kẻ báo tin.

Trong lúc đó, Hsin tìm cách liên lạc với Huang để được hỗ trợ, lo ngại về tin tức về một kẻ báo tin trong tổ chức của mình, và ra lệnh cho anh ta điều tra cả băng đảng gốc Hàn và câu lạc bộ mô tô ngoài vòng pháp luật Angels of Death. Suốt thời gian này, Huang buộc phải đối phó với một tên mafia Mỹ ghét Hội Tam Hoàng, kẻ đã cố gắng lừa dối anh ta và giúp Heston thực hiện một số công việc cho người liên hệ Cục Điều tra Liên bang (FIB) của hắn, với lời đề nghị trợ giúp họ điều tra. Hsin nhanh chóng trở nên khó chịu với sự tiến bộ chậm chạp của Huang và tin rằng anh ta có thể là kẻ báo tin để rồi cố gắng giết Huang. Kenny vội ra tay can thiệp để cứu mạng cháu trai mình và thuyết phục Hsin cho Huang thêm thời gian để tìm ra kẻ báo tin thực sự, giúp anh ta cuối cùng phát hiện ra rằng cả băng đảng gốc Hàn và Angels đều vô tội. Đúng lúc đó, Heston buộc phải rút lui do áp lực từ nội bộ, để Huang đột nhập vào máy chủ FIB lấy lại một số hồ sơ có tên cả Chu và Chan là kẻ báo tin ngầm cho phía cảnh sát.

Sau khi thảo luận về những phát hiện này với chú mình, Kenny thuyết phục Huang rằng chúng phải được giao cho Hsin. Vì xấu hổ trước khả năng con trai mình phản bội Hội Tam Hoàng, Hsin bèn từ chức thủ lĩnh và chỉ định Kenny là người kế vị. Trong khi đó, Huang được giao nhiệm vụ giết Chu và Chan, mặc dù cả hai đều phủ nhận cáo buộc chống lại họ trước khi chết. Heston sau đó liên lạc với Huang để báo tin rằng thông tin anh ta lấy được là giả và thủ lĩnh Wonsu đang gặp gỡ các đồng minh của hắn, bao gồm cả kẻ báo tin. Khi theo dõi cuộc họp, Huang bị sốc khi phát hiện ra Kenny mới chính là thủ lĩnh Wonsu và đã dàn dựng vụ trộm Yu Jian. Khi LCPD và FIB tổ chức trận phục kích cuộc họp này, Kenny kịp thời trốn thoát nhưng Huang và Heston vẫn truy đuổi ông ấy đến tận căn hộ áp mái của Hsin.

Khi đối mặt với chú của mình, Huang biết rằng Hsin đã ra lệnh cho Kenny lấy Yu Jian để đổi lấy một chức vụ dưới quyền Chan. Kenny đã làm theo và giết cha của Huang hòng kế thừa thanh kiếm, nhưng về sau đã đánh cắp Yu Jian để giữ mình thoát khỏi tình trạng ô nhục như vậy. Ông ta cũng bí mật làm việc để làm suy yếu quyền lãnh đạo và tiếp quản của Hsin, đồng thời gài bẫy Chu và Chan hòng che đậy dấu vết của mình. Sau khi Kenny dùng thanh kiếm Yu Jian đâm trúng Hsin, ông ta lần lượt bị Huang giết chết ngay khi LCPD vừa ập đến. Trong khi tất cả mọi người tại hiện trường đều bị bắt giữ, Heston cam đoan rằng Huang được ở lại một mình hòng trả ơn cho sự giúp đỡ của anh ta. Trước khi được đưa đến bệnh viện, Hsin khen ngợi lòng trung thành của Huang và đề nghị phong anh làm bang chủ Hội Tam Hoàng tiếp theo, phản ứng của Huang không được tiết lộ trong game.